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Abstract. We provide a categorical interpretation of a well-known 
identity from linear algebra as an isomorphism of certain functors be- 
tween triangulated categories arising from finite dimensional algebras. 

As a consequence, we deduce that the Serre functor of a finite dimen- 
sional triangular algebra A has always a lift, up to shift, to a product of 
suitably defined reflection functors in the category of perfect complexes 
over the trivial extension algebra of A. 



1. Introduction 

The general philosophy behind categorification, as explained for example 
in [2], is that numbers should be interpreted as sets, sets as categories, 
equalities as isomorphisms and so on. When one considers linear operators, 
the following suggested interpretation makes sense, see also [15j for a similar 
definition. 

Given the data of a free Z-module V of finite rank and linear maps 
/i, /2, • • • , /n, 9 : V V satisfying g = /i • /2 • • • • ■ /n, a (weak) cate- 
gorification of this data consists of an abelian or triangulated category B 
whose Grothendieck group Kq{B) is isomorphic to V , together with exact 
functors Fi : B ^ B and G : B ^ B, such that: 

• Fi, F2, . . . , Fn,G induce linear maps on Kq{B) which, under the iso- 
morphism with V, coincide with /i, /2, • • • , /m 5! 

• There is an isomorphism of functors between G and the composition 
Fi • F2 • . . . • Fn- 

When V carries additional structure, such as a bilinear form, it is preferable 
that this structure lifts to B as well. 

1.1. A linear algebra identity. The following well-known statement con- 
cerns products of reflection-like matrices defined by a square matrix. 

Proposition 1.1. Let B he any square n x n matrix over a commutative 
ring. Then 

(1.1) - B-'B^_ = rf . . . . . . r^, 

where the matrices B^ and i?_ are the upper and lower triangular parts of 
B, defined by 



{B+)ij 



Bij ifi<j, 

1 ifi = j, (5- 

otherwise, 



Bji ifi<j, 
Bii-l ifi=j, 
otherwise, 
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(so that B = Bj^ + B^), and for each I < i < n, the square matrix rf is 
obtained from the identity matrix by subtracting the i-th row of B, that is, 

(1.2) {rf)^^ = 5,t-5siBa, l<s,t<n. 

This statement originally appeared as an exercise in the book of Bour- 
baki [51 Ch. 5, §6, no. 3], following an argument presented in Coxeter's 
paper [9]. Various specific cases have since then appeared in the literature, 
including A'Campo ^ in the bipartite case and Howlett [14] in the symmet- 
ric case. The general form is stated and proved in an article by Coleman [8], 
and an alternative proof can be found in |16) . 

As important special case is when B = C + C'^ is the symmetrization of 
an upper triangular square matrix C with ones on its main diagonal. In this 
case the matrices rf are reflections, and the proposition implies that 

(1.3) -C~'C^ = rf.rf-...-rl 

This equality provides us with two points of view on the so-called Coxeter 
transformation. First, as known in Lie theory, it is the product of the simple 
reflections, as given by the right hand side of ()1.3p . Second, as follows from 
the left hand side, it can also be described as the automorphism $ satisfying 

where {■,-)q is the bilinear form defined by the matrix C and x,y are any 
two vectors, as known in the representation theory of algebras, see |17j . 

1.2. Categorical interpretation. Our categorical interpretation of equa- 
tions (jl.ip and ()1.3p is achieved by using functors on triangulated categories 
arising from finite dimensional algebras. In order to state our result in pre- 
cise terms, we need to recall a few notions from the representation theory 
of finite dimensional algebras. 

For a finite dimensional algebra A over a field k, denote by 'D''{A) the 
bounded derived category of finite dimensional right A-modules, and by 
per A its full triangulated subcategory consisting of all complexes quasi- 
isomorphic to perfect complexes, that is, bounded complexes whose terms 
are finitely generated projective A-modules. 

The Grothendieck group KQ{pei A) is free abelian of finite rank, with a 
basis consisting of the classes of the indecomposable projective ^-modules. 
It is equipped with a bilinear form induced by the Euler form 

{X,Y)^ = ^(-l)'-dimfcHompfc(^)(X,y[r]) X,Y e per A 

The algebra A is called triangular if there exist primitive orthogonal idem- 
potents ei, . . . , e„ of A such that CiAcj = for any j < i and CiAci ~ k 
for 1 < i < n. The modules Pi = CiA then form a complete collection of 
indecomposable projectives. Taking their classes as a basis for Ko^per A), 
it will be convenient for us to order them [Pn], ■ ■ ■ , [Pi] and to define the 
Cartan matrix Ca as the matrix of (•, •)^ with respect to that basis, namely 

{CA)ij = {Pn+l~i,Pn+l-j) A — dimfc IIom^(/'„_|_i_j, P„+i_j) 

= dimfc Cn+i-j Ae„+i_i, 
so that Ca is upper triangular with ones on its main diagonal. 
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Similarly, for a (finite dimensional) j4-j4-bimodule M we can define a 
matrix Cm by 

{CM)ij = dimfc en+i_jMe„+i_i, 
and call M triangular if Cm is upper triangular, or equivalently, CiMej = 
for any j < i. We have Cj^ = Cdm, where DM is the dual of M, defined 
as DM = Homfc(M, A;). 

The trivial extension A = ^ >< DM is the A;-algebra which has A © DM as 
its underlying vector space, with the multiplication defined by (a, ^){a\ fi') = 
{aa' ,a^' + ^a'). Its indecomposable projectives are in bijective correspon- 
dence with those of and its Cartan matrix is given by C\ = Ca + C*^. 
Thus, when A and M are triangular, (Ca)+ = Ca and (Ca)- = Cm- 

Theorem 1.2. Let A he a finite dimensional triangular algebra over a field 
and let aMa be a triangular A-A-bimodule. Set A = ^ x DM to be the 
trivial extension of A with the dual of M . 

Then there exist, for 1 < i < n = rank (per A), triangulated functors 
Ri : 'D^{A) — > P^(A) which restrict to Ri : per A — )• per A, such that: 

(a) Each functor Ri induces a linear map on i('o(per A) whose matrix 
with respect to the basis of indecomposable projective A-modules is 



'n+1- 



cf. (jl.2p . where Cj^ is the Cartan matrix of A; 



(b) The diagrams of triangulated functors 



(1.4) 



per A ■ 



■ per A 



R2 



Rn 



per A 



V^{A) 



IaDMa[1] 



■ V\A) 



and 



V\A) 



■V\A) 



V\A) 



Ri 



V\A) 



R2 



Rn 



-<SiaAa 



V\A) 



commute up to a natural isomorphism of functors. 

The vertical arrows of (|1.4p induce an isomorphism i('o(per^) ~^ -^o(^) 
sending projectives to projectives. Thus, by considering the diagram (jl.4p 
at the level of the Grothendieck groups, we get the following commutative 
diagram 



i^o(perA) 



i^o(perA) 



^ n-1 



Ca 



i^o(perA) 



In 



KoiA) 



-{CAn\CA)i 



In 



KoiA) 



(where In is the nxn identity matrix) , which explains why the theorem can 
be seen as a categorical interpretation of (|l.ip for B = Ca- 

To complement this result, we note that any integral square matrix B with 
non-negative entries and positive entries on its main diagonal can be realized 
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as a Cartan matrix of a suitable A as in the theorem. More precisely, there 
exist a finite dimensional triangular algebra A and a triangular bimodule M 
over A with = Ca and = Cm, see Section [2.71 for the details. 



1.3. Application to Serre functors. A triangular finite dimensional al- 
gebra A is of finite global dimension, hence its bounded derived category 
V''{A) admits a Serre functor ua in the sense of Bondal and Kapranov [3]. 
By a result of Happel [12], it is given by the left derived functor of the 

L 

Nakayama functor, i^a = — DA. Thus, by taking in Theorem 11.21 the 
bimodule M to be A, we deduce the following result on the Serre functor on 

Corollary 1.3. Let A be a finite dimensional triangular algebra over afield 
and let T{A) = ^ tx DA be its trivial extension algebra. Then there exist, 
for 1 < i < n = rankiiro(^); triangulated autoequivalences Ri on Ty'^{T{A)) 
which restrict to autoequivalences on perT(A), such that: 

(a) Each autoequivalence Ri induces a linear map on KQ{peTT{A)), 
whose matrix with respect to the basis of indecomposable projective 
T{A)-modules is given by the reflection r^_^^_^, where B is the sym- 
metrization of the Cartan matrix of A; 

(b) The diagrams of triangulated functors 



(1.5) 



perr(^) 



Ri 



perr(^) 



R2 



Rn 



■perr(^) 



L 



V''{A) 



V''{A) 



and 



V\A) 



V^{A) 



V\T{A)) V^TiA)) — 



Rn 



V^{T{A)) 



commute up to a natural isomorphism of functors. 

Thus, one can lift (a shift of) the Serre functor on 'D^{A) to a product 
of the "reflections" Ri in perT{A). As before, the diagram (jl.Sp can be 
regarded as a categorical interpretation of equation (|1.3p for C = Ca, the 
Cartan matrix of A. This can be done for any upper triangular integral ma- 
trix C with non- negative entries and 1 on its main diagonal, see Section [2.71 

1.4. On the proof. Section [2] is devoted to the proof of the theorem and 
its corollaries. A key ingredient in the proof is the proper definition and 
analysis of the functors Ri. They are defined, for each 1 < i < n, as the left 
derived functors of tensoring with a two-term complex of bimodules, 

L 



Ri 



Ae,; 



e,:A 



A 



where m denotes the multiplication map and ei, 
orthogonal idempotents. 



, Cn are the primitive 
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The functors Rf" have already been considered in the works of Rouquier- 
Zimmermann |19j on braid group actions on derived categories of Brauer 
tree algebras without exceptional vertex, and by Hoshino and Kato |13] in 
relation with constructions of two-sided tilting complexes for self-injective 
algebras. When the algebra A is symmetric and dimejAcj = 2, the functor 
i?^ can be viewed as a twist functor in the sense of Seidel and Thomas j20j 
with respect to the 0-spherical object CjA. Our result shows the importance 
of the functors Rf^ for a wider class of algebras A, which are not necessarily 
restricted to be self-injective or symmetric. 

In the course of the proof we establish the special case of Theorem 11.21 
where the bimodule M is zero, namely that for any finite-dimensional tri- 
angular algebra A, the composition R^ ■ . . . ■ R2 ■ Rf is isomorphic to zero 
on V^{A), see Section [221 

Plugging in this statement the definition of Rf, we obtain a (finite) pro- 
jective resolution of the triangular algebra ^ as a bimodule over itself. A 
similar construction, with relation to Hochschild cohomology computations, 
was presented by Cibils in [7]. 

1.5. Previous work. Another categorical interpretation of (jl.3p . in the 
realm of representation theory of quivers, is given by a result of Gabriel [lOj . 
correcting previous paper by Brenner and Butler [^. 

For a quiver Q without oriented cycles, one can consider two exact au- 
toequivalences on the bounded derived category of its path algebra. The 
first is the Auslander-Reiten translation, corresponding to the left hand side 
of (jl.3p . and the second is the so-called Coxeter functor, which was defined 
by Bernstein, Gelfand and Ponomarev |3j as a product of their reflection 
functors, corresponding to the right hand side of (jl.Sp . 

In [10], it is shown that for any quiver whose underlying graph is a tree, 
or more generally, does not contain a cycle of odd length, the Auslander- 
Reiten translation is isomorphic to the Coxeter functor, thus interpreting 
the equality in ()1.3p as an isomorphism of functors. 

In Section [3] we explain this result in more detail and compare it with our 
approach. 

Another approach to the factorization of Serre functors for certain finite 
dimensional algebras, including ones arising from category O associated to 
semi-simple complex Lie algebras, is presented by Mazorchuk and Stroppel 
in [I8j. 

Acknowledgements. The results in this paper were first presented at the 
workshop on Spectral methods in representation theory of algebras and ap- 
plications to the study of rings of singularities that was held at Banff in 
September 2008. I would like to thank J. A. de la Peha, C. Ringel and 
C. Stroppel for their helpful comments and suggestions. 

2. Proof of the theorem 

2.1. The building blocks — the functors Let A be a basic finite 
dimensional algebra over a field k and let Pi, . . . , be a complete collection 
of the non-isomorphic indecomposable projectives in mod A, the category of 
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finite dimensional right A- modules. Let ei, . . . , e„ be primitive orthogonal 
idempotents in A such that Pi = CjA for \ < i < n. 

Fix \ <i <n and consider the following complex of A-A-bimodules 

Ci = Acj ®k CjA ^ A, 

where A is in degree and m is the multiplication map. Taking the tensor 
product — (8" A Ci yields an endofunctor on the category C^(A) of bounded 
complexes of finite dimensional right A-modules, which induces an endo- 
functor on its homotopy category JC^{K). 

Since its terms are projective as left A-modules, the complex Ci defines a 
triangulated functor 

- i)A = - ®A Q : ^^''(A) ^ V\k). 

on the derived category P^(A) of mod A. Moreover, as the terms are also 
projective as right A-modules, this functor restricts to a functor 

L 

— ®K Ci = — (8)A Ci : per A — per A 

on the triangulated subcategory per A of complexes quasi-isomorphic to per- 
fect ones (that is, bounded complexes of finitely generated projectives). 

In the sequel, when no confusion arises, we shall denote all the above 
functors by R^. These functors were considered by Rouquier and Zimmer- 
mann [19j in relation with braid group actions on the derived categories 
of Brauer tree algebras with no exceptional vertex, and by Hoshino and 
Kato [13] in relation with constructions of two-sided tilting complexes for 
self-injective algebras. 

Lemma 2.1. Let X € mod A. Then 

Rt{X) = HomA(P^, X) ®kPi^X 
where ev is the evaluation map ev : a®y ^ ot{y). 

Proof. Clearly, X ®\ Acj ~ Xei ~ HomA(ejA, X). □ 

The Grothendieck group /Co(perA) is a free abelian group on the gen- 
erators [Pi], . . . , [Pn\ equipped with a bilinear form induced by the Euler 
form 

{X,Y)^ = ^(-1)'- dimfcHomp,(^) (X,y[r]) X,Y ^ per A. 

Corollary 2.2. Let X € per A. Then in i('o(per A) we have 

[Rf{X)] = [X]-{P,,X)^[P,]. 

Proof. Since Rf is triangulated, it is enough to verify this equality on the 
basis elements \Pj\. This follows directly from Lemma |2.1[ □ 

The next lemma provides an explicit description of compositions of func- 
tors Rf, which will be useful in the sequel. 

Lemma 2.3. Let s > 1 and let ip : {1, . . . , s} — >• {1, . . . , n} he any function. 
Then 

^!^{s) ■ ■■■■ = - ^aT^ 
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for the complex of A-A-bimodules given by 

rpK _ . . . . n V rpA,s . . . > 7^A,r '^v rpK,r-l '^v jiAfi r. 

where 

(2.1) r^'° = A, r^'''= Ae^(i,) ® e^(,,)Ae^(i,) ® • • • e^(i^)A 

l<jl<-<ir<S 

with the differentials defined on each summand by 

r-l 

(2.2) d^(Ao (S) Xi0 ... Xr) = ^(-l)^'Ao . . . XjXj+i (S) Xr 

j=0 

where Xq G Ae^(i^), G e^(v)^ a'^^ ^ /o?" < j < r. 

Proof. By definition, 

• • • • • <(2) • <(1) = (•••((- ®A C^d)) ®A C^(2)) • • • §A 
= - ®A (C</P(l) (^A ^,^(2) ®A • • • <»A C'^(s)) 

L 

(where we replaced ^ by since the terms of Ci are projective as left (as 
well as right) modules), so it is enough to show that 

T^=[... (C^il) <^A C^{2)) ®A • • • <8a C^is) 

where the right hand side is an iterated tensor product of complexes. 

We prove this by induction on s, the case s = 1 being merely the definition 
of -R^(i) • Now assume the claim for s, consider a function ip : {1, . . . , s+1} — )■ 
{1, . . . , n} and denote by ip' its restriction to {!,...,«}. By the induction 
hypothesis, we need to show that = T^, (g)A C<^(s+i)- 

Recall that the tensor product of two complexes X\ and is defined by 

p+q=m 

with the differentials d{x®y) = d{x)®y + {—lYx®d{y) for x G X^, y G V^. 
It follows that for any < r < s + 1, the term at degree — r of T^, iE>a ^^(^(s+i) 
equals 

Tp"" ® (^.^'''^'^ ®A (Ae^(,+i) e<^(,+i)A)) 

where the left summand vanishes for r = s + 1 and the right vanishes for 
r = 0. Expanding these summands according to (j2.ip . we get a sum over all 
the r-tuples l<ii<---<ir<s + l, where the left summand corresponds 
to the tuples with v < s while the right to the tuples with ir = s + 1. Hence 
the term equals t!^'"^ . 

Concerning the differentials, we have the following picture 

T^'" = T^,'" e ry-^ ®A (Ae^(,+i) e^(,+i)A) 




T^'^-' = T^r' e Tr-^®A(Ae^(s+i)^e^(,+i)A) 
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which shows that they coincide with the (F^ as defined in (j2.2p . □ 

As a side apphcation, we show the following commutativity result which 
is analogous to the fact that in a Weyl group corresponding to a generalized 
Cartan matrix B, the two simple reflections rf and commute when 
Bij = = Bji, compare with Proposition 2.12 of [20]. 

Lemma 2.4. // (P^, Pj) ^ = = (P,, Pi)^ then Rfpf ~ Rfpf. 

Proof. Indeed, RfPj and RfPf are given by the complexes 

kcj (g) CjKei ® CiA {Asj (g) ejA) {Aa » CjA) A, 
Acj (g) CiAsj (g) CjA (Acj (g CjA) (Ae^ e^A) A 
which are isomorphic since ejAci = = SiAej. □ 

A special role is played by the composition R^ ■ . . . • i?2 ' corresponding 
to the identity function on {!,..., n}. We thus denote by = T-^ the 
corresponding complex of bimodules of Lemma 12.31 so that 

(2.3) R^-...-R^-R^ = -^A T^. 

2.2. Triangular algebras. In this section we study the complexes for 
triangular algebras A. 

Definition 2.5. A finite dimensional algebra A over a field k, with primitive 
orthogonal idempotents ei, . . . ,e„, is called triangular if SiAej = for all 
j < i and CiAci ~ k for all 1 < i < n. 

Triangular algebras have finite global dimension, hence the categories 
per^ and ^^{A) coincide. 

Lemma 2.6. Let A be triangular and let 1 < i < j < n. Then 



Rf{P,) ^ 



ifj = i, 
Pj ifj > i, 



in the homotopy category }C^{A). 

Proof. If i < j, then ilomA{Pi, Pj) ~ ejAci = 0, hence by Lemma 12. 1^ 
Rf{Pj) = Pj (even in C^{A)). 

Similarly, Homyi(Pj,Pj) ~ k, hence Rf{Pi) equals the null-homotopic 
complex Pj Pi, so it vanishes in IC^{A). □ 

Proposition 2.7. Let A be triangular. Then: 

(a) The functor R^ ■ . . . ■ P^ • Rf on T>^{A) is isomorphic to the zero 
functor. 

(b) r^~0 inV^{A°P (g) A). 

(c) T^ is contractible as a complex of right A-modules as well as a com- 
plex of left A-modules. 

Proof. A repeated application of Lemma 12.61 shows that for 1 < j, s < n. 



(p^...•p^^)(p,)^ 



if J < s, 
Pj if 3 > s. 
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in }C^{A), hence the complex (i?^ • . . . • Rf'){A) is homotopic to zero. Since A 
generates 'D'^{A), the first assertion fohows. Now the second assertion follows 
from ()2.3p . For the third, observe that all the terms of are projective 
both as right and as left ^d-modules (in fact, the above argument shows 
directly the contractibility of T"^ as a complex of right A-modules). □ 

Remark 2.8. Since all its terms at negative degrees are also projective as 
A-A-bimodules, the complex T"^ yields a projective resolution of A as an 
A-A-bimodule, which can be useful when computing Hochschild cohomol- 
ogy. Indeed, a similar resolution is given by Cibils [7j, where an explicit 
contraction (of fc-modules) is also given. 

Remark 2.9. Since is contractible as a complex of left A-modules, the 
tensor product X ^aT^ yields a projective resolution of a right module Xa- 
Similarly, (gjA Y gives a projective resolution of a left module aY- 

The statement of Proposition 12.71 is no longer true when the assumption 
that A is triangular is removed, even under the condition that A has finite 
global dimension. This is demonstrated by the following example. 

Example 2.10. Let A be the path algebra of the quiver 

a 

modulo the ideal generated by the path /3a. The algebra A is 5-dimensional, 
its primitive orthogonal idempotents ei, 62 correspond to the vertices of the 
quiver and its global dimension is 2. However, A is not triangular as its 
Cart an matrix equals 




Moreover, the complex 

= ^Aei (g) eiAe2 e2A (Aei (g) eiA) (Ae2 e2A) A^ 

is not acyclic since its Euler characteristic as a complex of vector spaces 
(that is, the alternating sum of dimensions) is 3 ■ 1 ■ 2 — (3 • 3 + 2 ■ 2) + 5 ^0. 

Note that when k = C, the category mod A is equivalent to the principal 
block of category O of the complex Lie algebra s[2, see [211 §5.1.1]- 

For a triangular algebra A, the compositions of Rf in the reverse order 
have a very simple form. This is recorded in the next proposition, which 
will not be used in the sequel. 

Proposition 2.11. Let A be triangular. Let L C {1, . . . ,n} and enumerate 
its elements in decreasing order L = {ii > 12 > • • • > is} ■ Then 

Rt- ...■Rf^ = -hA (0^e, ® BiA ^ a) 

i&I 

Proof. Apply Lemma[2]3]for the function ip defined by 99(4) = it for 1 <t < s 
and observe that all the terms T^'"^ vanish when r > 1 as ei^Aci^^^ = for 
ah 1 < t < s. □ 
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2.3. Triangular bimodules and their trivial extensions. Let A be 

a basic finite-dimensional algebra with primitive orthogonal idempotents 

f-l ) • • • ) Syj. 

Definition 2.12. An ^-A-bimodule M is triangular if eiMej = for all 
j < i. 

Let M be a triangular bimodule and let DM = Homfc(M, k) be its dual. 
Consider the trivial extension A = A k DM, that is, the A;-algebra which 
has A © DM as an underlying vector space, with the multiplication defined 
by (a, fJ-){a', fj,') = {aa', afj,' + fxa'). 

The ring homomorphisms A A ^ A given by 

i(a) = (a, 0) 7r(a, fJ-) = a 

give rise to the bimodules and a^A (where a & A acts via multiplication 
by t(a) and A € A acts via multiplication by 7r(A)). In particular we have 
the exact functors 

i* = — (8>A A^ = HomA(AAA, — ) : mod A mod A 

TT* = — Aa = Hom/i(A^A) — ) : mod^l — > mod A 

which induce functors 

P^(A) v''(A), V\A) ~^^^^> V\A). 

The left derived functors of their adjoints 

— Aa : mod A mod A, — 0\ Aa ■ mod A — >■ mod A. 

give rise to 

L L 

V\A) = per A per A, per A per A = V\A). 

The elements t(ei), . . . , i{en) are primitive orthogonal idempotents of A. 
We shall denote them by ei , . . . , e„ when there is no risk of confusion. 

Proposition 2.13. Let A be a finite- dimensional basic algebra and M be a 
triangular bimodule. Then there exist short exact sequences of complexes of 
bi-modules 

aDMa ^ a (g)A ^ Oa ^ ^ 

(2.4) 

^ aDMa ^ (»a a ^ a Oa ^ 

Proof. We prove only the exactness of the first sequence, as the proof for 
the other is similar. 

Let 1 < r < n and consider the terms at degree — r of A <^a and 
®A A as direct sums 

(A (g)A T'^y = Aeii ® ei^Aei^ (8> . . . (g) ei^_-,Aei^ (g) ei^A 
[T^ <S)A ^)~'' = Ml ® e,^Aei2 • • • ® ei^.^Ae^^ (g) ei^A 

running over the tuples 1 < ii < ■ ■ ■ < ir < n. 

By our hypothesis that M is a triangular bimodule, ejMei = hence 
CiDMcj = for all i < j. Therefore we can identify CiAej with e^Aej (via 
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either l or vr) so that the terms (Acg'^T'^)"'' and {T^'^f^A)^'^ are isomorphic 
via the map 

Ao ai (81 • • • (8> ar-i (8) i-> Aq ® i{ai) ® . . . i{ar-i) Ur- 

Moreover, by considering the expHcit forms of the right A-action on A 
and the left A-action on A, 

Ao ■ ^1 = Ao'.(ai), ar-iQr = L{ar~i) ■ ar, i{ajaj^i) = i(aj)L{aj-^-i) 

for 1 < j < r — 1, we see that these isomorphisms commute with the 
differentials as long as r > 1. 

Finally, note that (A (g)^ r^)° = A, (T^ i^a A)^ = A and there is a 
commutative diagram 

0Aei Ci^^— ^ A 

^Aei^aA^^A 
with the top and bottom differentials given by 

d"^'^ : Xi^ai t-^ Aii(aj) G A, d^'^ : Ai Oj 1-^ vr(Ai)ai G A 

respectively. 

Summarizing, we get the following commutative diagram of complexes of 
jd-A-bimodules which shows the desired exact sequence. 


I 

DM 
I 

Ae, (E) e,A — ^ A 

Ae, <g) e,A — ^ A 

I 


□ 

2.4. Proof of Theorem II. 2L Let ^ be a triangular algebra with primitive 
orthogonal idempotents ei, . . . , e„ and let M be a triangular ^-A-bimodule 
(with respect to this ordering of the idempotents). In this case, we can 
combine Propositions 12.71 and 12.131 and deduce the following result. 

Corollary 2.14. Let A = A tK DM. We have 

T^(E)aA^ DM[1] A(S)aT^ ^ DM[1] 

in V^{h°P ® A) and 'D^{A°p (g A), respectively. 

Proof. Since is contractible as a complex of left ^-modules, the complex 
A(8)^T^ is contractible as a complex of left A- modules, hence it is isomorphic 
to zero in 'D^{A°P (Si A). Now the assertion follows from the first short exact 
sequence in ()2.4p . The proof of the second assertion is similar. □ 



■ Acii ® SiiAci^ (8) ... Ci^^jAei^ e^^A ■ 

■ Aeii ® eiiAei2 (g) . . . (g) ej^_jAei^ e^^A ■ 
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Part (b) of Theorem 11.21 now follows from Corollary 12.141 by setting Ri = 
Rf for \ <i <n and using ()2.3p . 

Remark 2.15. When M is zero, A = ^ and we recover Proposition 12.71 

2.5. i^-theoretic interpretation. We now prove part (a) of Theorem 11.21 
and explain how that theorem can be regarded as a categorification of equa- 
tion (jl.ip . In fact, we will recover this equation through a process known as 
decategorification, by looking at the effect of the functors appearing in the 

theorem on the corresponding Grothendieck groups. 

. L L 

Indeed, as the functors i2f , — (S>a DMa[1] and — 0a A are triangulated, 
they induce linear maps on the corresponding Grothendieck groups, which 
we describe explicitly in terms of the so-called Cartan matrices of A and A. 

For an arbitrary (basic) finite dimensional algebra A with indecomposable 
projectives Pi, . . . , Pn, it will be convenient to reorder them in reverse order 
and to consider the basis 



of the Grothendieck group -K'o(per A). We denote by C\ the matrix of the 
Euler form (•, with respect to that basis, known as the Cartan matrix of 
A. In explicit terms, 

{CA)ij = {Pn+i-i, Pn+i-j) \ = dim/c HomA(P„+i_j, 



Lemma 2.16. Let 1 < i < n. Then the matrix of the linear map on 
i^olper A) induced by i?f is given by r^^^_-. 

Proof. The j-th column of that matrix is equal to the class of Rf'{Pn+i-j) 
in JCo(per A) which, according to Corollary 12. 2| equals 



[Ri (-fn+l-j)] — [Pn+l-j] — {Pi,Pn+l-j) A [^i] — ~ {CA)n+l-i,j£n+l-i- 



For an algebra A with primitive orthogonal idempotents ei, . . . ,e„, the 
condition that A is triangular implies that the matrix Ca is upper triangular 
with ones on its main diagonal. Similarly to the definition of Ca, one can 
define for any ^-A-bimodule X, a Cartan matrix Cx by 



so that X is triangular if and only if Cx is upper triangular. 

Lemma 2.17. Let A be a triangular algebra and X an A-A-bimodule. Then 

L 

the matrix of the linear map on i^'o(per j4) induced by the functor — 0a X 
is given by Cj^Cx- 

Proof. Denote that matrix (with respect to the basis ei, . . . ,en) by x. Since 

L 

the functor — 0)a X sends each Pj to Pj ^a X ejX , we have 



El — [Pn] , £2 — [-fn-l] , 




dimfc e„+i_jAe„+i_i. 



□ 



{Cx)ij = dimfc e„+i_jXe„+i_i 



n 




1=1 
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for all 1 < i < n. Now, for any 1 < I < n, 

{Cx)lj = dinifc Bn+l-jXen+l-l = {Pn+l-l,en+l-jX) 
n n 

i=l i=l 

hence Cx = Cax- □ 

When A is triangular and M is a triangular bimodule, the Cartan matrix 
of the trivial extension A = A x DM equals Ca = Ca + Cdm = Ca + Cj^. 
Hence (Ca)+ = Ca is the upper triangular part of Ca and (Ca)- = Cm is 
its lower triangular part, as defined in Proposition 11.11 

L 

Combining everything together, observing that the functor — (8) a A sends 
the projective i(ei)A to CiA and thus induces the identity matrix between 
the isomorphic groups Ko^per A) and Ko{peT A), we conclude the following. 

Corollary 2.18. The left diagram of Theorem induces a commutative 
diagram on the Grothendieck groups 

i^o(per A) ^ i^o(per A) ^ • • • ^ i^o(per A) 

Ko{A) ^ KoiA) 

(where In is the n x n identity matrix), thus recovering equation (jl.ip . 

2.6. Proof of Corollary 11.31 Let ei, . . . ,e„ be the primitive orthogonal 

T(A) 

idempotents of A and set Ri = R- for 1 < z < n. 

The algebra T{A) is symmetric and dim^ eiT{A)ei = 2 for any 1 < i < n. 

Hence by [THl Remark 4.3], the functors rJ^"^^ are autoequi valences, see 
also [13 Theorem 4.1]. 

L 

Since i'a = — DA and A x DA = T{A), Corollary [L3] is just a special 
case of Theorem 11.21 where the triangular bimodule M is taken to be A. 

Remark 2.19. The Cartan matrix B of T{A) is symmetric with 2 on its 

main diagonal, hence the matrices rf are reflections. As the action of each 
T( A) 

autoequivalence R- on KQ{peiT{A)) is given by a reflection, one may 
interpret this corollary as lifting of the Serre functor (up to a shift by one) 
on T)'^(A) to a product of "reflection" functors on perT(A). 

2.7. Realization of matrices as Cartan matrices. We now show that 
Theorem 11.21 categorifies (jl.ip for any integral square matrix B with non- 
negative entries and positive entries on its main diagonal. We start with an 
observation on the realization of such matrices as Cartan matrices of finite 
dimensional algebras. 

Lemma 2.20. Let C be an integral n x n matrix with Cij > and Ca > 

for 1 < i, j < n, and let k be a field. Then there exists a finite dimensional 
algebra A over k whose Cartan matrix equals C . 
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Proof. We construct A from a quiver with relations. Let Q be the quiver 
whose vertices are {1, 2, . . . , n}, with the number of arrows from i to j set 
to 

I {arrows i ^ j}\ = Cn+i-j,n+i-i - Sij. 
Let / C kQ be the ideal in the path algebra of Q generated by all the 
paths of length 2. Then the Cartan matrix of A = kQ/I equals C, since 
dimfc Hom/i(P„+i_i, Pn+i-j) is the number of paths in Q from n + 1 — j to 
n + 1 — i of length at most one, which equals Cij by construction. □ 

Observe that the algebra A constructed in the lemma is triangular if 
and only if C is upper triangular with ones on its main diagonal. We now 
consider the realization of bimodules with prescribed Cartan matrix over 
such algebras. 

Lemma 2.21. Let C be an integral nx n matrix with non-negative entries 
and A a finite dimensional algebra as constructed in the previous lemma, 
which is furthermore triangular. Then there exists a bimodule M over A 
such that Cm = C . 

Proof. Let A = kQ/I be as in the previous lemma, and consider the quiver 
X Q whose vertices are the pairs (i, j) for 1 < i, j < n, with "horizontal" 
arrows (i, j) — > for every arrow j — )• j' in Q and "vertical" arrows 

{i',j) (hj) for every arrow i ^ i' in Q. By our assumption on A, there 
are no loops in this quiver. 

We construct a representation M of x Q as follows. For any vertex 
{i,j), let M(^ij-^ be a /c-vector space of dimension C^_,_]^_j For any 

arrow a : — ?> {i',j'), take the linear map Ma ■ -^(jj) *o 
zero if i 7^ J and arbitrary otherwise. 

Observe that for any path in Q°p x Q of length 2, the corresponding map 
in M vanishes, hence in particular M can be viewed as a bimodule over A. 
Moreover, Cm = C since 

{CM)ij = dim^; e„+i_jMe„+i_i = dim^ M(„_,_i_j^„+i_j) = C[j 

by construction. □ 

Note that in the proof we could have taken all the maps Ma to be zero. 
However, the construction presented in the lemma is slightly more general 
and in particular one can realize ^ as a bimodule over itself in this way. 

Combining the above two observations, we deduce the following. 

Corollary 2.22. Let B be an integral nxn matrix with Bij > and Ba > 

for 1 <: i, j <: n, and let k be a field. Then there exist a finite dimensional 
triangular algebra A over k and a triangular bimodule M over A such that 
Ca = -B+ and Cm = In particular, B = C\ for K = Ax DM. 

Proof. Use Lemma 12.201 with C = B^ to construct the algebra A, and then 
Lemma 12.211 with C = B- to construct the bimodule M. □ 

In particular we see that Corollary 11.31 categorifies (jl.3p for any square 
upper triangular integer matrix C with non-negative entries and 1 on its 
main diagonal (or equivalently, for any square symmetric integer matrix B 
with non-negative entries and 2 on its main diagonal). 
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3. Discussion and Comparison 

In this section we recall previous work on path algebras of quivers that can 
be considered as a categorical interpretation of equation ()1.3p . and compare 
it with our approach. 

3.1. A result of Gabriel. Fix an algebraically closed field k. For a quiver 
Q without oriented cycles, denote by kQ its path algebra and by V^{Q) the 
bounded derived category of finite-dimensional right fcQ-modules. Recall 
that a vertex s G Q is called a sink if there are no arrows in Q starting at 
s. The reflection of Q at s, denoted agQ, is the quiver obtained from Q by 
inverting all the arrows ending at s while leaving all the others intact, so 
that s becomes a source in asQ- 

In [3], Bernstein, Gelfand and Ponomarev defined the reflection functor 
from the category of representations of Q to those of asQ (where s is a sink 
in Q). In the language of derived categories (see for example [Til (IV.4, 
Exercise 6)]), this functor induces a derived equivalence 

R,:V\Q) ^V\asQ). 

Order now the vertices of Q in an admissible ordering, that is, enumerate 
them in a sequence 1,2, ... ,n such that there are no arrows j ^ i in Q 
for i < j. In this case, the vertex 1 < « < n is a sink in the quiver 
o"j+ia"j+2 . . . (JnQ- Moreover, the quiver ai . . . a-nQ is equal to Q. Thus, the 
composition of the (derived) reflection functors 

V\Q) ^ V\anQ) ^ V\an-i<JnQ) ^ . . . ^ V\ai . . . ct„Q) 

deflnes an autoequivalence Ri ■ R2 ■ ■ ■ ■ ■ R-n of T>^{Q), known as the Coxeter 
functor. 

Another autoequivalence of ^^(Q) is given by the Auslander-Reiten trans- 
it 

lation T, which is related to the Serre functor ly = - (gi^Q D{kQ) on V\Q) 
by T = 1], see [12]. The following result of Gabriel [ID] relates it with 
the Coxeter functor. 

Theorem 3.1 ([lOj). If the underlying graph of Q is a tree, or more gener- 
ally, does not contain a cycle of odd length, then 

(3.1) T-Ri-R2-...-Rn. 

Similarly to Corollary 12.181 the relation with equation ()1.3p is obtained 
through decategorification, by considering the Grothendieck group Kq{Q) 
of the triangulated category V^{Q) together with its Euler form (•, but 
this time using bases of simple modules rather than the indecomposable 
projective ones. 

Let Si be the simple module corresponding to the vertex 1 < i < n. The 
classes [^i], . . . , [Sn] form a basis of Kq{Q), and the matrix Cq of {■,-)kQ 
with respect to that basis has an explicit combinatorial description, namely 

(CQ)jj = Sij - I {arrows i ^ 

When the vertices are ordered in an admissible order, the matrix Cq is upper 
triangular with ones on its main diagonal. 
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It is well known that the matrix of the linear map on Kq(Q) induced by r 
is given by —Cq^Cq. On the other hand, for a sink s, the reflection functor 
Rs induces a linear map Kq{Q) — )• Ko{asQ) whose matrix with respect to 
the bases of simples is given by the reflection , where Bq = Cq + Cq is 
the symmetrization of Cq, see [3]. Moreover, B^^^q = Bq since 

{BQ)ij = 26ij — [{arrows i — > j}\ — [{arrows j — )• i}\ 

is independent on the orientation of the arrows. 

Therefore, by looking at the Grothendieck groups. Theorem 13.11 implies 
the following commutative diagram 



Ko{Q) KoianQ) — ^ Koiai . . . anQ) 



In 



In 



Ko{Q) Ko(Q), 

recovering equation (jl.Sp for C = Cq as a iT-theoretical consequence of the 
isomorphism of the functors r and Ri ■ R2 ■ ■ ■ ■ ■ Rn on T>''{Q). 

3.2. Comparison. While Theorem 11.21 and its Corollary 11.31 on the one 
hand, and Theorem l3.1l on the other hand, can all be regarded as categorical 
interpretations of equations p.ip and (|1.3p . there are several differences, 
which are outlined below. 

3.2.1. Scope. Compared with Theorem 13. 11 Theorem 11.21 has broader scope 
in two aspects; first, it applies to any finite dimensional triangular algebra 
A, and not only to hereditary ones. Second, it applies to any triangular 
bimodule M, and not only to M = ^, thus providing an interpretation of 
equation (jl.ip rather than the more specific (|1.3p . 

3.2.2. Lifting vs. factorization. This broader scope carries some price to 
be paid, namely that while Theorem 13.11 provides a factorization of the 
Auslander-Reiten translation as a composition of the reflection functors, 

L 

Theorem 11.21 does not factor — ®a DM[1], but rather provides only a fac- 
torization of a lift to per A for A = ^ x DM. 

3.2.3. The choice of matrix C. Both Corollary 11.31 and Theorem 13.11 cat- 
egorify the same statement, namely equation (|1.3p . and in both cases the 
upper triangular matrix C is the matrix of the Euler form with respect to 
some basis. However, in Corollary 11.31 this is the basis of indecomposable 
projectives, while in Theorem 13.11 it is the basis of simples. 

The use of the basis of simples is a rather special feature of hereditary alge- 
bras. Indeed, recall that for a quiver Q and a sink s, one has Cq-^q = rJCQrg 
where is the corresponding reflection built from the symmetrization of Cq. 
However, for a general triangular algebra A whose Euler form is given by an 
upper triangular matrix C with respect to the basis of simples, there may 
be no algebra whose Euler form is given by the matrix rJCr^, where s is 
a sink or a source in the quiver of A and r<j is the corresponding reflection 
built from the symmetrization of C. 
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Example 3.2. Let A be the algebra given by the quiver 

• ^ - - 

•l ^ •2 ^ '3 

modulo the relation a/3 = 0. The matrix of its Euler form with respect to 
the basis of simples {5*1, 5*2, 53} is 



C 




and 



















-1 








[0 











are the reflections built from the symmetrization B = C + . 

The matrices rfCri and rJCra cannot represent Euler forms of algebras 
with respect to bases of simples. Indeed, if this were the case then their 
inverses would be Cartan matrices of algebras, which is impossible since 



(rJCn) ' = 11, (rJCrs) ' 





contain negative entries. 

3.2.4. The shift. Finally, observe that in both results, the minus sign in 
the left hand side of p.l|) and (|1.3|) is interpreted as a shift applied to 
the functor of tensoring with a bimodule. However, in Theorem 11.21 it is a 
positive shift, while in Theorem 13. II it is a negative one. Of course, they are 
indistinguishable in the Grothendieck group. 
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